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CROSS-CONNECTION OF HIGH BANDWIDTH SIGNAL 
TRAFFIC ACROSS INDEPENDENT PARALLEL SHELVES 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This is the first application filed for the present 
5 invention. 

MICROFICHE APPENDIX 

Not applicable. 

TECHNICAL FIELD 

The present invention relates to communications 
10 network cross-connects, and in particular to 
cross-connection of high bandwidth signal traffic across 
independent parallel shelves of a cross-connect in a 
communications network. 

BACKGROUND OF THE INVENTION 

15 Synchronous Optical Network (SONET) /Synchronous 

Digital Hierarchy (SDH) protocol is widely used for 

physical -layer data transport. SDH is the European 

equivalent of the SONET standard. A reference in this 

document to SONET is therefore intended to refer to SDH as 

2 0 well as SONET. 

As is well known in the art, it is highly desirable 
to successfully complete every request for a connection 
through a telecommunications network. A connection that 
cannot be completed successfully, for example because a 
2 5 mapping of the connection through a switch cannot be found, 
is said to be "blocked". It is also well known that 
Application Specific Integrated Circuits (ASICs) can be 
interconnected in a Clos network pattern to provide a 
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versatile switching node (or shelf) . In principle, such a 
Clos network may be designed to be unconditionally non- 
blocking by providing sufficient hardware resources. For 
example, a three-stage Clos-type network can be made non- 
5 blocking by providing a sufficiently large number of nodes 
in the center stage. In particular, a three-stage Clos 
network supporting P input connections into the ingress 
stage, and M intra-switch connections through the center 
stage, can be made completely non-blocking by providing 

10 that M>2P-1. However, as the desired number of input 
connections increases, the number of intra-switch 
connections (M) through the center stage required for 
non-blocking performance (and the associated cost) becomes 
prohibitive. This imposes an economic limitation on the 

15 bandwidth capacity of a shelf. 

However, as traffic volumes through communications 
networks increase, the bandwidth capacity of any one shelf 
can easily become exhausted, resulting in undesirable 
blocked connections. One way of addressing this problem is 
20 to increase the size of each shelf. However, this solution 
requires that a network service provider absorb the cost of 
replacing a small shelf with a new, larger capacity shelf. 
In view of the substantial cost of each shelf, many network 
service providers are reluctant to adopt this option. 

25 An alternative solution is to augment a small shelf 

with one or more additional shelves (which may be of equal 
or greater size) , to obtain the required total capacity. 
For example, consider a communications network in which the 
aggregate demand for bandwidth is four times the capacity 

30 of a shelf. An unconditionally non-blocking cross-connect 
can be achieved using a 4x4 matrix of shelves . A more 
efficient architecture can be obtained by interconnecting 
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shelves into a CLOS network. This later approach enables an 
unconditionally non-blocking cross-connect using a 4x3 
matrix of shelves . 

A significant limitation of the above-noted 
5 techniques is the number of shelves required to obtain a 
non-blocking cross-connect. In particular, if the aggregate 
demand for bandwidth is N times the bandwidth capacity of a 
shelf , then a "brute force" approach requires NxN shelves, 
while a CLOS network requires 3xN shelves. The large number 
.0 of shelves increases the size, complexity and cost of the 
cross-connect . 

It is known to inverse multiplex traffic into two 
or more lower rate signals which are then transported over 
respective channels, and then subsequently recombined. For 

.5 example, United States Patent No. 6,002,692 (Wills) teaches 
a system in which a Synchronous Optical Cross-connect 
(SONET) signal (e.g., an OC-48c at a 2.488 GHz line rate) 
is inverse multiplexed into multiple Asynchronous Transfer 
Mode (ATM) cells which are then transported across a 

0 network through respective ports at a lower rate (e.g., 622 
MHz) . In cases where data of a single SONET frame is 
carried within two or more ATM cells, each of the involved 
cells is provided with a respective sequence number so that 
the cells can be placed into the correct sequence for 

5 reassembly of the original SONET frame. 

The system of Wills is typical of packet-based 
inverse-multiplexing methods, in that it requires a 
significant amount of processing to separate the SONET 
frame into ATM cell payload; formulate ATM cell headers 
0 with assigned sequencing numbers; and then re -sequence the 
ATM cells prior to reassembly of the SONET frame. Such 
systems are not easily implemented at multiple gigabits per 
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second line rates. Furthermore, such packet-based methods 
are not relevant to concatenated SONET signals, where the 
lower-rate signals are themselves SONET signals. 

An alternative approach is to inverse multiplex a 
5 high bandwidth signal into multiple substreams, which can 
be transported, in parallel, at a lower line rate. United 
States Patent No. 5,710,650 (Dugan) teaches a system in 
which a high data rate OC-192 signal (at a 9 . 953GHz line 
rate) is inverse multiplexed into four lower rate OC-48 

10 substreams (at a 2.488 GHz line rate) which are transported 
through respective parallel channels (wavelengths) . The 
lower line rate within each channel provides increased 
dispersion tolerance, so that longer fiber spans can be 
used without regeneration of the signals. At a downstream 

15 network node, misalignment between the OC-48 substreams 
(due to the differing propagation speeds of the four 
wavelengths) is resolved by processing each of the OC-48 
sibstreams in parallel to extract their respective 48 STS-1 
frames (each having a 51.840 MHz line rate). These STS-1 

2 0 frames are then individually buffered and processed, in 

parallel, to eliminate any misalignment. 

A limitation of the above-noted prior art systems 
is that, in cases where a high bandwidth signal is split 
between two or more substreams, successful recovery of the 
25 original high bandwidth signal traffic requires precise 
alignment of the payload data being transported through 
each channel. Maintenance of such precise payload 

alignment generally requires synchronized pointer 
processing of each of the channels. However, synchronized 

3 0 pointer processing between shelves is typically not 

supported. This is due to various factors, including 
control signal (e.g. master clock signals, stuff 
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indications etc.) propagation delays and variable phase 
jitter resulting from differing propagation path lengths. 
As a result, in order to obtain the necessary 
synchronization, all of the substreams must still be mapped 
5 through a single shelf, which at least partially negates 
much of the benefit of using multiple shelves, and 
increases the risk of blocked connections. 

A further limitation is that, in practice, the 
signal traffic being mapped through the cross-connect will 

10 tend to be an arbitrary mixture of high and low bandwidth 
signals. In this respect, a "low bandwidth signal" may be 
considered to be a signal that is smaller than the slicing 
interval used to inverse -multiplex the traffic, while a 
"high bandwidth signal" is larger. Thus inverse 

15 multiplexing will necessarily split a high bandwidth signal 
across two or more lower rate substreams. In either case, 
there is no assurance that any of these signals will be of 
a size that is convenient, from the point of view of the 
inverse multiplexing operation. In the case of low 

20 bandwidth signals, this can result in allocation of cross- 
connect resources that remain unused (because the low 
bandwidth signal does not occupy the entire capacity of a 
substream) . For high bandwidth signals, a more difficult 
problem arises, in that the signal must be split across two 

2 5 sub- streams, which must then be recombined to recover the 
original high bandwidth signal. 

Accordingly, a highly scalable system capable of 
efficiently mapping an arbitrary mixture of high and low 
bandwidth signal traffic through a cross-connect remains 
30 highly desirable. 
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SUMMARY OF THE INVENTION 

An object of the present invention is to provide a 
scalable system capable of efficiently mapping an arbitrary 
mixture of high and low bandwidth connections through a 
5 cross - connect . 

Accordingly, an aspect of the present invention 
provides a method and system for mapping signal traffic 
through a cross-connect via two or more parallel shelves of 
a switch core of the cross-connect. In accordance with the 

10 invention, an input data stream is received at an input 
port of the cross-connect. The input data stream is split 
into at least two sub- streams, each of which is then mapped 
to a selected output port of the cross-connect via a 
respective shelf. Finally, an output data stream that is 

15 equivalent to the input data stream is constructed at the 
output port using content extracted from each sub- stream. 

The input data stream may include an arbitrary 
mixture of high and low bandwidth signals. In some 
embodiments, the signals are either one of: Synchronous 
2 0 Optical Network (SONET) signals; and Synchronous Digital 
Hierarchy (SDH) signals. 

In some embodiments, an overhead of each frame of 
the input data stream is inspected to determine whether the 
overhead contains a payload pointer. If a payload pointer 

2 5 is found, it can be stored in memory for later use. 

If desired, a default value can be assigned to a 
predetermined set of one or more bits of each frame. This 
may involve writing a predetermined value to the 
predetermined set of bits. The predetermined set of bits 

3 0 may be located within the overhead of each frame, in which 
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case they preferably comprise the SS bits of an HI byte of 
the overhead of each frame, which are normally unused. 

In some embodiments, a determination is made 
concerning whether a frame is a lead frame of a respective 
5 one of the sub-streams. If the frame is a lead frame, the 
frame overhead can be examined to determine whether it 
contains a concatenation indicator. If a concatenation 
indicator is found in the lead frame, it can be replaced by 
a valid payload pointer, and a split indicator inserted 
10 into the predetermined set of bits of the frame. 

A lead frame of a sub-stream is forwarded to a 
next, successive, shelf of the cross -connect . All other 
frames are forwarded to the frame to the same shelf as the 
previous frame . 

15 In order to construct the output data stream, a 

respective set of sequential frames is constructed for each 
sub- stream. Payload data from each sub- stream can then be 
mapped, payload aligned with each of the other sub- streams, 
to the respective set of frames of the output data stream. 

2 0 With this arrangement, a phase relationship between any one 

sub-stream and the output data stream (and, indeed, between 
the input and output data streams) can be arbitrary. 

Construction of the set of sequential frames of the 
output data stream may include copying at least a portion 
25 of an overhead of each frame of the respective sub-stream 
to a corresponding frame of the output data stream. Each 
frame of the respective sub-stream can be examined to 
determine whether or not the frame contains a split 
indicator. If a split indicator is found, a concatenation 

3 0 indicator can be inserted into the overhead of the 

corresponding frame of the output data stream, in order to 
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restore the original concatenation of the input data 
stream. On the other hand, if the frame contains a payload 
pointer and a split indicator is not found, then a valid 
payload pointer (that is, reflecting the position of the 
5 first payload byte within the frame of the output data 
stream) can be inserted into the overhead of that frame of 
the output data stream. 

Mapping of payload data from each sub- stream may 
include buffering the payload data in an alignment buffer. 
10 A read operation for reading the buffered payload data from 
the alignment buffer can then be controlled such that 
corresponding bytes of each sub- stream are read 
substantially simultaneously. 

In general, an input data stream (which may be 

15 either serial or parallel) is mapped through a cross- 
connect via two or more parallel shelves. The input data 
stream is split into at least two sub-streams. If the lead 
frame of a sub-stream contains a concatenation indicator, 
it is replaced by a valid payload pointer, and a split 

20 indicator is inserted into the frame. Each of the sub- 
streams is then mapped through the cross -connect via a 
respective parallel shelf. Finally, the content of each 
sub- stream is used to construct an output data stream that 
is equivalent (at least in terms of concatenation and 

25 payload data content) to the original input data stream. 
If the lead frame of a sub-stream contains a split 
indicator, a concatenation indicator is inserted into the 
corresponding frame of the output data stream to restore 
the concatenation of the input data stream. Otherwise, a 

3 0 payload pointer within the lead frame is replaced by a 
valid payload pointer in the corresponding frame of the 
output data stream. 
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With this arrangement, a set of connections having 
a total bandwidth of, for example, N times the capacity of 
a shelf, can be transported through the cross -connect using 
N parallel shelves. In addition, the input data stream can 
5 be composed of an arbitrary mixture of high and low 
bandwidth signal traffic. The input data stream is split in 
such a manner that the bandwidth of each sub-stream can be 
fully utilized (independently of the size of any signal 
within the input data stream) , thereby eliminating 

-0 inefficient allocations of physical resources of the cross- 
connect. Each of the sub- streams follow independent paths 
(and may be independently pointer processed) through the 
cross -connect, resulting in arbitrary phase (and payload) 
misalignments between each of the sub- streams. These 

.5 misalignments are automatically resolved in the output port 
during construction of the output data stream. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Further features and advantages of the present 
invention will become apparent from the following detailed 
description, taken in combination with the appended 
drawings, in which: 

FIG. 1. is a block diagram illustrating a 
cross -connect in accordance with an embodiment of the 
present invention; 

FIG. 2 is a block diagram schematically 
illustrating principle operations of an input port of the 
cross-connect illustrated in FIG. 1 ; 



FIG. 3 is a flow chart showing principal steps in a 
process for splitting a high bandwidth signal in accordance 
3 0 with an embodiment of the present invention; and 
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FIG. 4 is a block diagram schematically 

illustrating principle operations of an output port of the 
cross-connect of FIG. 1. 

It will be noted that throughout the appended 
5 drawings, like features are identified by like reference 
numerals . 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

This invention provides a method and system for 
mapping high-bandwidth signal traffic through a 
cross-connect between an input port and output port via 
independent shelves. Each shelf of the cross-connect is 
independent in that respective data streams in each shelf 
may be subject to independent pointer processing. fig. l 
is a schematic diagram of an optical cross-connect 2 in 
which the present invention may be deployed. 

As shown in FIG. 1, the cross-connect 2 comprises a 
plurality of input ports 4 for receiving incoming traffic 
through respective upstream channels 6 of the network; a 
plurality of output ports 8 for launching outgoing traffic 
into respective downstream channels 10 of the network; a 
switch core 12 designed to map traffic received through 
each one of the input ports 4 to any one of the output 
ports 8, and a controller 14 for controlling operation of 
the node 2. The switch core 12 is divided into parallel 
shelves 16, each of which is designed to route traffic 
between any input port 4 and any output port 8. if 
desired, each shelf may implement a multi-stage CLOS switch 
architecture, in a manner well known in the art. In order 
to mitigate effects of propagation delays, each shelf 
implements a respective set of pointer processor state 
machines (not shown) , which operate independently of the 
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pointer processor state machines of adjacent shelves, as is 
also well known in the art. 

In the illustrated embodiment, the cross-connect is 
provided with four shelves. However, it will be 

5 appreciated that more, or fewer shelves may be provided. 

In general, mapping the inbound traffic through the 
cross -connect , in accordance with the present invention, 
involves: splitting the traffic to create a number of 
sub-streams; mapping each sub-stream through a respective 

10 shelf to a selected output port; and using the content of 
each of the sub- streams at the output port to generate 
output traffic that is equivalent (at least in terms of 
data content and concatenation) to the original inbound 
traffic. Each of these steps is described below with 

15 respect to Figures 2 through 4. 



Splitting the inbound traffic 

The purpose of this step is to inverse-multiplex 
signal traffic received at an input port 4 by splitting the 
traffic into a number of sub- streams that are distributed 
20 across the switch core. The process of splitting a 
received data stream is illustrated by way of an example in 
FIGs. 2 and 3 . 

As shown in FIG. 2, the input port 4a includes at 
least one optical interface 18 for receiving input signal 
25 traffic from respective upstream channels 6, and a signal 
processor 20 for splitting the received traffic across 
multiple shelves 16 of the switch core 12. 

In the embodiment shown in FIG. 2 the input port 4 
has one optical interface 18 for the sake of simplicity in 
3 0 illustration. However, it will be appreciated that the 
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input port 4 is normally provisioned with a plurality of 
optical interfaces. In general, the signal processor 2 0 may 
be provided as any suitable combination of hardware and/or 
software. At lower line rates, the use of a suitably 
5 programmed micro-processor may provide an acceptable 
implementation of the signal processor 20. However, at 
line rates exceeding multiple GHz, such a software-based 
signal processor 20 will likely not yield satisfactory 
performance. Thus at higher line rates, a hardware -based 
10 implementation of the signal processor 20, following design 
principles well • known in the art, will normally be 
required. 

As shown in FIG. 2, the signal processor 2 0 
receives an input data stream 22 containing an arbitrary 
15 mix of low bandwidth signals and high bandwidth 
concatenated signals. The signal processor 2 0 is designed 
to split the input data stream across the multiple 
shelves 16 of the switch core 12. 

During installation of the cross-connect 2, the 
2 0 following parameters are defined: 

• the number Q of shelves 16 to which each input 
port 4 can route traffic. In the illustrated 
embodiment, Q=4 . However, this is in no way 
limitative of the present invention; 

25 * the number M of data frames included in each 

sub- stream that may be transported through 
each shelf 16. This parameter is generally 
arbitrary, and may be selected to provide a 
conveniently-sized sub-stream signal for 

50 routing through each shelf 16; and 
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• the shelf ordering sequence, by which 
successive sub- streams will be routed to 
respective shelves 16 of the switch core 12. 

The values of M and Q are provisioned at the time 
5 of set up of the cross-connect 2. In the example shown in 
FIG. 2, the switch core 12 is configured with Q=4 parallel 
shelves 16, which are nominally identified as shelves S(l)- 
S(4). The value of M is normally delimited by the design 
of each shelf 16 in the cross-connect. For the purposes of 
10 illustration, each shelf 16 is assumed to be optimized to 
transport OC-48 signals, in which case the preferred value 
of M is 48. 

The incoming data stream 22 received by the signal 
processor is made up of an arbitrary mix of high and low 

15 bandwidth signals 24. In the illustrated embodiment, the 
serial data stream is composed of two STS-24C signals 24a 
and 24b, an STS-96c signal 24c and an STS-48C signal 24d. 
However, for the purposes of the present invention, the 
input data stream is viewed as a virtual SONET STS-Kc 

20 signal 26 composed of (K) concatenated STS-1 frames. In 
general, the STS-Kc 2 6 may include any integer number of 
STS-1 frames, up to any physical limits imposed by the 
cross-connect 2 or the input and output ports 4 and 8, as 
will be explained below in more detail. However, the value 

25 of (K) is preferably set equal to Q x M, in order to ensure 
that the frames of the STS-Kc 2 6 can be evenly distributed 
across the shelves 16 of the cross-connect 2 . 

Thus, in the illustrated embodiment, the STS-Kc 
signal 2 6 is composed of K= (4 x 48) = 192 frames, which 
30 are nominally identified as F(l)-F(192). This virtual 
STS-192c signal 26 is split by the signal processor 20 into 
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Q=4 sub-streams 28a-28d, each of which includes M=48 of the 
K=192 STS-1 frames. 

As may be appreciated, because the value of K is 
selected based on the number of shelves and the optimum 
5 signal size of each shelf, the relationship between K and 
the line rate of the incoming data stream 22 will generally 
not conform to the SONET standard. Furthermore, there is no 
requirement that the virtual STS-Kc signal encompass an 
integer number of signals of the input data stream. In 
10 cases, where the last frame of the virtual STS-Kc signal 
falls within an input data signal, the remaining portion of 
the involved input data signal will automatically be 
handled within the next virtual STS-Kc signal. 

The input data stream 22 received by the input 
15 port 4 can be split across the Q shelves of the 
cross -connect 2 in real time as successive frames 
F(l)-F(192) are received by the signal processor 20. A 
"split location" can be defined as a location at which the 
virtual STS-Kc signal 26 must be split in order to form 
20 each successive sub-stream 28. This can conveniently be 
defined in terms of the frame number (n) such that a frame 
at a split location becomes the leading frame of a 
corresponding sub- stream 28 . Thus, each split location 
corresponds to a frame F (n) for which the frame number n 
25 satisfies the equation: 

n=Mxp+l, l>p>Q 

In the present example, M = 48, so that split 
locations of the virtual STS-Kc signal will correspond to 
the 49 th , 97 th and 145 th frames. In all cases, these frames 
3 0 form the first frame of a sub- stream 2 8 forwarded to a next 
successive shelf 16 (in accordance with the shelf ordering 
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sequence described above) . If any of these frames contains 
a valid payload pointer (that is, it is the first frame of 
a signal 24 within the incoming data stream 22) , no 
modifications are made in the frame overhead. Otherwise, a 
5 valid payload pointer is inserted into the frame overhead, 
along with a split indicator (as will be described in 
greater detail below) . The insertion of the payload 
pointer ensures that the sub-stream 28 emulates a 
conventional STS concatenation, at least with sufficient 
10 accuracy to enable the sub-stream 28 to be successfully 
pointer-processed through a shelf 16 of the cross-connect 2 
in a conventional manner. This enables legacy shelves to be 
incorporated into the cross-connect 2. 

As may be appreciated, there is no requirement for 
15 synchronization between the virtual STS-Kc signal 2 6 
(and/or its split locations) and the signals 24 within the 
incoming data stream 22. A split location may, or may not 
correspond with a leading frame of an incoming signal 24 . 
Similarly, there is no requirement for a signal 24 within 
20 the incoming data stream 22 to fit within the STS-Kc 26. 
If desired, an incoming signal 24 may be larger than the 
STS-Kc 26. The first frame of an incoming signal 24 may 
lie (at any arbitrary location) within one STS-Kc 26, and 
its last frame may lie within a successive STS-Kc 26 
25 (again, at any arbitrary location) . 

Exemplary steps- in a process of splitting data 
stream 22 are described below with reference to FIG. 3. 

When the data stream 2 2 is set up through the 
cross -connect , a pair of counters n and p (where n 
3 0 represents the frame number within the virtual STS-Kc 
signal 26, and p is an index identifying each shelf) are 
initialized to n=0 and p=l respectively (step 100) . At the 
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same time, a shelf identifier (S (p) ) determined by the 
value of p is initialized. Upon receipt of data frame 
F(l), for example, (step 102), the frame overhead is 
processed and analyzed to validate the overhead pointers 
5 (step 104) . Upon successful validation of the frame 
overhead, the frame is examined (step 106) to determine 
whether the frame overhead contains a payload pointer (PP) , 
indicating that the frame is a first frame in an STS-N 
concatenation. Following standard SONET frame 

10 concatenation rules, the second through Nth frames of an 
STS-N concatenation within the virtual STS-Kc signal 26 
will contain a concatenation indicator CI in place of the 
payload pointer PP. If the frame contains a valid payload 
pointer, the payload pointer is stored in a memory in 

15 step 108. 

Regardless of whether the frame contains a valid 
payload pointer or a concatenation indicator, a split 
indicator (SI) value within the frame is set to a default 
value at step no. The split indicator provides an 

2 0 explicit indication that a SONET signal 24 has been divided 
across two (or more) sub- streams, and thus enables 
reconstruction of that signal 24 in the output port 8 (as 
will be described in greater detail below) independently of 
the size or location of the signal 24 within the virtual 

2 5 STS-Kc signal 2 6 

In general, any means of explicitly indicating that 
a signal 24 has been split may be used as the split 
indicator. The preferred possibility is to use the SS 
field within the HI byte of the frame overhead. While the 
SS field is defined in standard SONET/SDH protocol, it is 
generally not used and thus its value can be altered 
without corrupting the frame overhead. For example, the 



30 
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split indicator SI can be defined as a value of binary 01 
in the SS field. Because the SS field is normally unused, 
frames containing the split indicator can be pointer 
processed through a shelf using a conventional pointer 
5 processor state machine. Another possibility is to expand 
the frame size, and use the extra frame capacity to carry 
the split indicator. This latter arrangement requires 
modification of the pointer processor state machines in 
each of the shelves 16 in order to accommodate the expanded 
10 frames. 

In either case, setting a default value of the 
split indicator (for example, writing binary "00" to the SS 
field) at step 110 enhances reliability during 
reconstruction of the data stream 22 at the output port by 
15 ensuring that every frame received at the output port 18b 
contains an explicit indication of whether or not it 
corresponds to a split location of an STS-N signal 24 that 
needs to be reconstructed. 

After the split indicator value has been 
20 initialized (at step 110) , the counter "n" is compared (at 
step 112) with M+l to determine whether the frame should be 
forwarded to a current shelf (indicated by S (p) ) , or a next 
shelf. If n is not equal to M+l, n is incremented by one 
(at step 13 0) and the frame is routed to the current shelf 
25 (at step 132) . If n=M+l, n is reset to n=l in step 114 to 
indicate that the frame is at a split location, and thus is 
to be forwarded to the next shelf of the switch core. In 
step 116, the counter p is compared with Q to determine 
whether the last shelf is currently being used. If p is 
30 equal to Q, p is reset to p=l (at step 118) so that the 
first shelf is used to convey the data frame. Otherwise, p 
is incremented by 1 (at step 120) so that the next 
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successive shelf will be used. In either case, the current 
shelf (SHELF) is set to the identifier S (p) (at step 122), 
to indicate to the signal processor 2 0 which shelf should 
be used to carry the data frame . 

5 In step 124, the frame overhead is examined to 

determine whether the overhead contains a concatenation 
indicator (CI) . If not, the frame is routed to the current 
shelf (at step 132) without modification. The presence of 
a concatenation indicator means that the frame is a frame 

10 in an STS-N signal 24 within the virtual STS-Kc signal 26. 
Because the frame is also the first frame of the sub-stream 
forwarded to the current shelf (as determined at step 112 
above), a "split indicator" SI is inserted into the frame. 
The payload pointer (PP) belonging to the first frame in 

15 the STS-N signal 24, which was previously stored in memory 
at step 108, is then inserted (at step 128) into the frame 
overhead to replace the concatenation indicator (CI) . The 
frame is then forwarded to the current shelf (at 132) . 
Steps 102-132 are repeated for each frame of the serial 

20 data stream 22. 

As shown in FIG. 3, the result of the above 
processing of each successive frame F(l) - F(192) of the 
virtual STS-Kc signal 2 6 is that the input data stream 22 
is split into four sub- streams 2 8-28 that are routed 
25 through respective shelves 16 S(l)-S(4) of the switch 
core 12. Each of the sub-streams 28 are organized as 
follows : 



30 



the first sub-stream 28a contains frames F(l) 
through F(48), including the two STS-24 
signals 24a and 24b, in their original form; 
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• the second sub-stream 28b contains frames F(49) 
through F(96). Because frame F(49) is the first 
frame of the STS-96 signal 24c, its payload 
pointer is stored in memory for future use. 

5 Frames F(50)-F(96) are passed through the signal 

processor 2 0 without modification. 

• The third sub-stream 28c contains frames F(97) 
through F(144) . In this case, frame F(97) is 
part of the STS-96 signal 24c. Consequently, 

10 its frame overhead is modified to contain a 

split indicator (SI), (e.g., binary "01" in the 
SS field of the frame overhead) and the 
previously stored payload pointer (PP) of the 
first frame in the STS-96 signal 24 (in this 

15 case frame F(49)). Frames F(98)-F(144) are 

passed through the signal processor 2 0 without 
modification . 



• The fourth sub-stream 28d contains frames F(145) 
through F(192). Because frame F(145) is the 
20 first frame of the STS-48 signal 24d, its 

payload pointer is stored in memory for future 
use. Frames F (146) -F (192) are passed through 
the signal processor 20 without modification. 

Thus constructed, each sub-stream 28 is effectively 
25 indistinguishable from a standard SONET/SDH STS-Mc signal 
(M=48 in this example) , and may thus be routed through 
independent conventional pointer processors. However, the 
presence of the explicit split indicators, (in this case 
the leading frame of sub-stream 2 8c) enables reconstruction 
30 of the virtual STS-Kc signal 26, and thus construction of 
an output data stream equivalent to the input data 
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stream 22, at the output port 8c, as will be described in 
greater detail below. 

As explained above, each of the sub- streams 44 may 
be pointer processed in a conventional manner by 

5 independent pointer processing state machines within each 
shelf. Because the SS field in the frame overhead is 
generally unused, the split indicator passes through each 
pointer processing state machine unchanged, so that 
signaling is preserved. It will be appreciated that any 
10 other location within the frame may be used to store the 
split indicator, provided that the selected location is 
passed through each pointer processor state machine 
unchanged. An advantage of using the SS field is that this 
location avoids incurring signaling delay or misconnect ion 

5 of the signals. 

The term "independent pointer processing state 
machine" refers to a pointer processing state machine that 
is independent from other pointer processing state 
machines, such that stuff indications or pointer values are 
0 not passed from one state machine to the other within the 
time interval between the receipt of the pointers and a 
corresponding stuff opportunity. 

Construction of the output data stream 

Figure 4 is a block diagram schematically 
5 illustrating functional components of a signal 
recombination circuit 3 0 operatively connected within the 
output port 8c. As with the signal processor 2 0 described 
above, the signal recombination circuit 3 0 may be 
implemented as any suitable combination of hardware and/or 
0 software. At higher line rates (e.g. above 2.5 GHz) a 
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hardware -based implementation will be required for 
satisfactory performance. 

As mentioned above, the sub-streams 28a-d are 
received from respective independent shelves 16a-d. The 
5 signal recombination circuit 3 0 generally comprises a 
respective pointer processor state machine 32a-d for each 
of the sub-streams 28a-d. The parallel pointer processor 
state machines 32 are inter- connected to enable synchronous 
read operations, and to enable pointer values to be 
10 propagated across each of the sub-streams 28. As shown in 
FIG. 4, each pointer processor state machine 32 generally 
comprises a framer 34, an alignment buffer 36, and a read 
processor 38. 

The framer 34 operates to pointer process 

15 successively received frames in a manner known in the art. 
In particular, following validation of the frame, the frame 
overhead is analyzed to identify the first byte of payload 
data, as well as locations of positive and negative stuffs. 
Each synchronous payload envelope (SPE) is read into a 

20 respective alignment buffer 36. The alignment buffers 36 
are preferably first-in-first-out buffers (FIFOs) having an 
adjustable read pointer 4 0 to permit compensation for 
propagation delay differences. As a result, payload 
alignment across the multiple sub-streams can be 

25 accomplished by adjusting a location of the respective read 
pointer 4 0 of each involved FIFO. Preferably, each 

alignment buffer 36 has a memory capacity sufficient to 
store the number of data bytes received during a period of 
twice the maximum anticipated difference in propagation 

30 delay between the respective sub-streams 28a-d. An 
additional amount of storage capacity (for example 
equivalent to a number of bytes received during a period of 
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approximately 2.5 jaSec) is preferably provided to 
compensate for arbitrary alignment of incoming and outgoing 
frames, jitter between read and write clocks, and dead zone 
to minimize outgoing pointer adjustments. 

5 The read processors 3 8 co-operate to construct 

frames of an output virtual STS-Kc signal 42. The frame 
phase of the output virtual STS-Kc signal 42 is arbitrary, 
and will generally be selected to have the same phase as 
other signals being processed through the output port 8b. 

10 Each read processor 38 operates to construct a respective 
set of M aligned frames. The majority of the overhead of 
each frame is copied from the overhead of corresponding 
sub-stream frames received by the pointer processor state 
machine 32. However, if a received frame contains a 

L5 payload pointer, and no split indicator, then a valid 
payload pointer (which may, for example, be determined as 
described below) is inserted into the frame overhead. 
Because the payload phase within the reconstructed STS-Kc 
signal 42 will normally be different from that of the 

10 received frame, the payload pointer inserted into the frame 
overhead will also differ from that of the received frame. 

On the other hand, if a received frame contains 
both a payload pointer and a split indicator, then a 
concatenation indicator is inserted into the frame 
15 overhead, so as to restore the STS-N concatenation of the 
original serial data stream 22. If desired, the split 
indicator can also be reset to its default value (e.g., by 
writing binary "00" to the SS bits of the frame overhead) . 

In general, data for the output virtual STS-Kc 
0 signal 42 is read from each alignment buffer 36, in 
parallel, and mapped to an STS-Kc SPE (not shown) . In 
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order to achieve payload alignment, one of the 
sub- streams 2 8 is selected as a reference (nominally 
referred to as 28 (r) ) , and the remaining sub-streams are 
designated as slave sub-streams (nominally referred to 
5 as 28 (s)). The reference sub-stream 28 (r) may be 

arbitrarily selected. However, a sub-stream 28 having a 
propagation delay in about a middle of the range of 
propagation delays is preferred. Within the reference 
pointer processor state machine 32 (r) , the read operation 
10 is controlled such that the read pointer 40 is located at 
approximately the mid point of the alignment buffer 36. 
The respective read pointers 4 0 in each of the slave 
pointer processor state machines 32 (s) are then adjusted to 
compensate for differences in propagation delay between the 
15 respective slave sub-stream 28 (s) and the reference 
sub-stream 28 (r) . In addition, the read clocks (not shown) 
in each of the slave pointer processor state machines 32 (s) 
are synchronized with that of the reference pointer 
processor state machine 32 (r) so that each successive 
2 0 payload byte is read substantially simultaneously from each 
of the alignment buffers 36. Finally, a valid payload 
pointer, as well as any required stuff indications, are 
determined by the reference pointer processor state 
machine 32 (r) , in a conventional manner. This information 
25 is then passed to each of the slave pointer processor state 
machines 32 (s) for insertion in the frame overhead of their 
respective sets of frames of the output virtual STS-Kc 
signal 42, as required. 



30 



Thus it will be seen that a data stream 22 
containing an arbitrary mixture of high and low bandwidth 
signals 24 is mapped through a cross-connect 2 via multiple 
parallel shelves 16. High bandwidth signals are split 
across two or more sub-streams 28, each of which is mapped 
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through a respective shelf 16. The content of each of the 
sub-streams is used at the output port 8 to generate an 
output data stream in which the payload data and frame 
concatenation of the original data stream 22 is preserved. 

5 The embodiment (s) of the invention described above 

are therefore intended to be exemplary only. The scope of 
the invention is therefore intended to be limited solely by 
the scope of the appended claims . 



